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Abstract 

We study the transience of algebraic varieties in linear groups. In particular, we show that a 
"non elementary" random walk in 5L2(R) escapes exponentially fast from every proper algebraic 
subvariety. We also treat the case where the random walk is on the real points of a semi-simple 
split algebraic group and show such a result for a wide family of random walks. 
As an application, we prove that generic subgroups (in some sense) of linear groups are Zariski 
dense. 
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1 Introduction 

One of the essential results in probability theory on groups is Kesten's theorem [Kes59]: the 
probability of return to identity of a random walk on a group T decreases exponentially fast if and 
only if r is non amenable. A natural question is to extend this to other subsets: for which subsets 
does the random walk escape with exponential rate? Many authors has studied the case where the 
subset is a subgroup of T: see for example [Eym72], [Bek90] and in particular [dlAGCS99, Theorem 
51] where it is shown that the probability that a random walk on T returns to a subgroup H de- 
creases exponentially fast to zero if and only if the Scheirer graph of T/H is non amenable. 
In this note we look at random walks on Zariski dense subgroups of algebraic groups (such as SLi2{M.)) 
and we look at the escape from proper algebraic subvarieties. Such questions have an interest in 
their own right since they allow us to study the delicate behavior of the random walk but they have 
also been recently involved in other domains such as the theory of expander graphs. We are referring 
here among others to the works of Bourgain and Gamburd [BG08],[BG09], Breuillard and Gamburd 
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[BG10] and Varju [Var]. In [BGIO] for instance it is shown that there is an infinite set of primes p 
of density one, such that the family of all Cayley graphs of SX2(Z/pZ) is a family of expanders. A 
crucial part of the proof is to take a random walk on «SX2(Z/pZ) and to show that the probability 
of remaining in a subgroup decreases exponentially fast to zero and uniformly. In [BG09, Corollary 
1.1.] the following statement was established: consider the group SLd(Z) (d > 2), the uniform 
probability measure on a finite symmetric generating set and (5Vi)neN the associated random walk, 
then for every proper algebraic variety V of SLd(C), V(S n € V) decreases exponentially fast to zero. 
Kowalski [Kow08] and Rivin [Riv08] were interested in similar questions: for example they were able 
to estimate the probability that a random walk in SLd(Z) lies in the set of matrices with reducible 
characteristic polynomial. The techniques used by Kowalski and Rivin are arithmetic sieving ones. 

In this article, we develop a more probabilistic approach allowing us to deal with random walks on 
arbitrary Zariski dense subgroups of semi-simple algebraic groups. In the particular case of SL%(M.), 
we obtain (see Theorem 1.1) that a random walk whose measure generates a non-elementary sub- 
group escapes with probability tending to one exponentially fast from every algebraic variety. Our 
method relies on the theory of random matrix products developed in the 60's by Kesten and Fursten- 
berg and in the 70's-80's by the French school: in particular Bougerol, Guivarc'h, Le Page and Raugi. 

We also apply our techniques to generic Zariski density. Let Ti and T2 be two Zariski dense 
subgroups of SLd(M.) (d > 2). We prove in Theorem 7.4 that one can exhibit a probability mea- 
sure on each of the subgroups such that two independent random walks will eventually generate a 
Zariski dense subgroup. We have proved in [Aou] that the latter subgroup is also free. This gives 
consequently a "probabilistic" version of the Tits alternative [Tit 72]. 

All the random variables will be defined on a probability space (f2, J 7 , P), the symbol E will refer 
to the expectation with respect to P and "a.s." to almost surely. If T is a topological group, fi a 
probability measure on T, we define a sequence of independent random variables {X n ;n > 0} with 
the same law [i. We denote for every n £ N* by S n = X n ■ ■ ■ X\ the n th step of the random walk. 
First let us present the result we obtain for iSia(K)- We will say that a probability measure \i on 
SL2(M) is non elementary if the group generated by its support is non elementary, i.e. Zariski dense 
in SL2(M.) or equivalently not virtually solvable. 

Theorem 1.1. Let p, be a non elementary probability measure on SL2 (K) having an exponential 
moment (see Section 5.1 for a definition of this notion). Then for every proper algebraic subvariety 
V ofSL 2 (R), 

limsup [F(S n S V)]" < 1 

n— y 00 

In particular, every proper algebraic subvariety is transient, that is a.s. S n leaves V after some time. 
More precisely, if P is a non constant polynomial equation in the entries of the 2x2 matrices of 
SL2 (M) } then there exists A > such that: 

-\og\P(S n )\ ^ A 

n n— >oc 

A large deviation inequality holds as well: for every e > 0: 

limsup [p(|- log \P(S n )\ -A| >e)] n <1 (1) 

n— loo L \ ri / - 



Theorem 1.1 is in fact a particular case of a more general statement: Theorem 1.2 below. If 
G is the group of real points of an algebraic group G, m a Cartan projection (see Section 4), /i 
a probability measure on G, then the Kingman subadditive crgodic theorem allows us to define a 
vector Liap(fi) (see Definition / Proposition 5.7) in the Weyl chamber of G which is the almost sure 
limit of ^m(S n ) . 



2 



Theorem 1.2. Let G be a semi-simple algebraic group defined and split over R 1 , G = G(R) its 
group of real points, T a Zariski dense subgroup of G, V a proper algebraic subvariety of G defined 
over M., fj, a probability on G with an exponential moment (see Section 5.1) such that its support 
generates T. Then, there exists a finite union of hyperplanes Hi, ■ ■ ■ ,H r in the Weyl chamber (see 
Section 4-1) depending only on V such that if Liap(fi) Hi U ■ • • U H r then, 

limsup [P(5„ G V)]" < 1 (2) 

n— >oo 

Probability measures, whose support generates T, satisfying the condition Liap(p) ^ Hi U- • • H r exist 
(See Lemma 5.11). A large deviation inequality similar to (1) holds as well. 

Theorem 1.2 clearly implies Theorem 1.1: indeed, everything we want to show is that the Lya- 
punov exponent associated to \i (see Definition 5.4) is non zero (positive). This is ensured by 
Furstenberg's theorem [Fur63]. 

Remark 1.3. The number X that appears in Theorem 1.1 or 1.2, should be seen as a generalization 
of the classical Lyapunov exponent (see Definition 5.4)- In fact, it will be the Lyapunov exponent 
relative to the probability measure p(jj,) where p is some rational representation ofG. 

Remark 1.4. Our method doesn't allow us to estimate ¥(S n G V) when Liap(p) belongs to the finite 
union of hyperplanes Hi defined by the variety V. Example 2 of Section 2 illustrates this. 

Let us justify why we will look at the escape from algebraic subvarieties and not from C 1 sub- 
manifolds for instance. Kac and Vinbcrg proved in [VK67] (see also [Bcn04]) that there exist discrete 
Zariski dense subgroups of SL^IM.) preserving a C 1 (but not algebraic) manifold on the projective 
plane (in fact, such manifolds are obtained as the boundary of a divisible convex in P 2 (R)). Let T 
be such a group, C such a manifold and V = {x G R 3 \ {0}; [x] G C} U {0} where [x] denotes the 
projection of x ^ on P 2 (R). Note that V is diffcrcntiablc outside 0. Then, for every x G V, every 
n G N, ¥(S n x G V) = 1. By way of contrast, we show in the following statement that for proper 
algebraic subvarieties the latter quantity decreases exponentially fast to zero. 

Theorem 1.5. Let F be a Zariski dense subgroup of SXd(R) (d>2), fx a probability measure with 
an exponential moment whose support generates T. Then for every proper algebraic subvariety V of 
M. d , every non zero vector x o/R d we have: 

limsup [F(S n x G V)]" < 1 

As discussed at the beginning of the introduction, it is interesting to study the transience of 
proper subgroups. It follows from Varju's paper (see [Var, Propositions 8 and 9]) that if E is a 
simple algebraic group defined over R, G the direct product of r copies of E (with r G N*), T a 
Zariski dense subgroup of G = G(R), then there exists a symmetric probability measure p, on T 
whose support generates V such that the probability that the associated random walk escapes from 
a proper algebraic subgroup decreases exponentially fast to zero. 

We will show that this in fact holds for all probability measures with an exponential moment 
whose support generates T and for every semi-simple algebraic group G, namely: 

Theorem 1.6. Let G be a semi-simple algebraic group defined over R ; G its group of real points 
assumed without compact factors, T a Zariski dense subgroup of G and fi a probability measure with 
an exponential moment whose support generates T. Then for every proper algebraic subgroup H of 
G, 

limsup [¥(S n G H)] ™ < 1 

n— >oo 

where H is the group of real points of H. 

1 For example, G = SL^, d > 2. 



The bound obtained by Varju is uniform over the subgroups. Unfortunately our bound in The- 
orem 1.6 is not. 

Our estimates will be applied to show that Zariski density in linear groups is generic in the 
following sense: 

Theorem 1.7. Let G be the group of real points of a semi-simple algebraic group split over R. Let 
Ti,r2 be two Zariski dense subgroups of G. Then there exist probability measures p,\ and \ii with 
an exponential moment whose support generate respectively Ti and T2 such that for some c G]0, 1[ 
and all large n, 

P((<Si,n> S2,n) is Zariski dense and free) > 1 — c" 

where {5*2,71; n > 0} and {S^.n, n > 0} are two independent random walks on T\ (resp. T2) associated 
respectively to p\ and fj.2 on T± (resp. T2). This implies that almost surely, for n big enough, the 
subgroup (Si tn , S^.n) is Zariski dense and free. 

See Section 7 for the comparison of these results with Rivin's in [Riv] . 

Remark 1.8. The fact that {w £ fl; (M n (w) , M n ' (w)) is Zariski dense} is measurable will follow 
from Lemma 7. 7. 

1.1 Outline of the paper 

In order to prove Theorem 1.2 (or 1.5, 1.6), one can clearly suppose that V is a proper hypersur- 
face (i.e. the common zeroes of one polynomial equation). We will do so in all the paper. 

In Section 2, we provide two examples to explain the general idea of the proofs. 

Section 3 is purely algebraic. To every proper algebraic hypersurface V of G we associate a 
rational real representation p of G such that g e V is equivalent to: the matrix coefficients of p(g) 
satisfy a linear condition "(L)". Thus we have "linearized" our variety. This can be seen as a 
generalization of the well-known Chcvalley theorem (Theorem 3.3) concerning the particular case of 
subgroups. 

In Section 4 we recall standard facts about semi-simple algebraic groups and their rational rep- 
resentations. 

In Section 5 we give some additional results to the theory of random matrix products. They will 
be used in Section 6 in order to show that p{S n ) may verify (L) only with a probability decreasing 
exponentially in n. 

We consider a random walk on a Zariski dense subgroup T of the real points of a semi-simple 
algebraic group. First we define the Lyapunov vector, which is the normalized Cartan projection of 
the random walk. We recall in Theorem 5.8 that it belongs to the interior of the Weyl chamber. 
In lemma 5.11, we show that for every finite union of hypcrplanes in the Weyl chamber, one can 
always find a probability measure whose support generates F such that the Lyapunov vector does 
not belong to this union (this is the condition stated in Theorem 1.2). 

Next, we will be interested in the behavior of the components of the random walk in the Cartan 
decomposition. In Theorems 5.12 and 5.14, we give new and shorter proof of the exponential 
convergence in the KAK decomposition we obtained in our previous work [Aou]. Unlike [ You] when 
we were working on an arbitrary local field, we will take advantage during the proofs of the fact that 
our matrices are real valued. 

Theorem 5.12 shows the exponential decay of the ratio between the first two ^.-components of 
the random walk in the KAK decomposition. This is a version in expectation of the fact that the 
Lyapunov vector belongs to the interior of the Weyl chamber. The proof will follow easily from a 
large deviations theorem of Le Page in GLd (R) . We note that we proved a similar result in [Aou] 
but with different techniques, the reason is that a large deviation result over an arbitrary local field 



4 



is not present in the literature. 

Theorem 5.14 establishes the exponential convergence of the if -parts. 

In Section 6, we prove our mains results: Theorems 1.2, 1.5 and 1.6. The key is Theorem 6.1 
which computes the probability that a random walk on a linear algebraic group verifies a linear 
condition on the matrix coefficients. No irreducibility assumptions are made, a gencricity condition 
on the geometry of the Lyapunov vector is however needed. 

Finally in Section 7, we apply Theorem 6.1 to prove Theorem 1.7. We compare our results with 
Rivin's in [Riv]. 



Acknowledgments I sincerely thank Emmanuel Brcuillard and Yves Guivarc'h for fruitful dis- 
cussions, remarks and advices. I thank also Igor Rivin for his interest and his comments. 

2 Examples 

In this section, we give examples to illustrate the ideas and methods we will use in the next 
section to prove our main results. 

2.1 Example 1 

This example illustrates Theorem 1.5. 
Let r be Zariski dense subgroup of SL3 (R) (SX3 (Z) for example). Consider a probability measure \x 
on 5X3 (R) with an exponential moment (see Section 5.1) whose support generates T. For example, if 
r is finitely generated, choose a probability measure whose support is a finite symmetric generating 
set. Let S n = X n ■ ■ ■ X\ be the associated random walk. We write S n in the canonical basis of 
M 3l3 (R): 



</„ 


K 


( n 






fn 


9n 


K 


* 1 1 



We propose to see if the following probability decreases exponentially fast to zero: 

p n = V(a 2 l - a n e n + 2a n d n - a n b n - b n d n = 0) 

(a b c 
d e f ) € 
g h i 

T; a 2 — ae + 2ad — ab — bd = 0}, then we are interested in estimating P(S n £ V). 

Step 1: Linearization of the algebraic hypersurface V. 

Let E be the vector space of homogenous polynomials on three variables X, Y, Z of degree 2. The 
group SLs(M.) acts on E by the formula: g ■ P(X, Y, Z) — P (g t (X, Y, Z)) where g t is the transposed 
matrix of g when g is expressed in the canonical basis. Let us write down this representation. We 
will consider the basis {X 2 , Y 2 , Z 2 ,XY, XZ, XY} of E. 




GL{E) 


^ GL 6 (R) 
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In what follows we identify E with R 6 by sending {A 2 , Y 2 , AY, XZ, YZ} to the canonical basis 
{ef, i = 1, • • ■ , 6}. Then it is clear that 

V = {geSL 3 (R);p(g)(e 1 -e i )eH} 

where H is the hyperplane in E defined by H = {x = (xj)f =1 G K 6 ; x\ + x 4 = 0}. 

We say that we have linearized the hypersurface V. This method generalizes easily and yields Lemma 

3.2 which holds for arbitrary hypersurfaces. 

Note that, for x — e\ — e$, 

Pn = W(p{S n )xeH) 

Random matrix products in GLq(M.) 

We have now a probability measure p(ji), image of p under p, on GLq(JS>) with an exponential 
moment. The smallest closed group G p ^ containing the support of p(p) is a Zariski dense subgroup 
of p(S L 3 (R.)) . One can verify that p is in fact S'L3(R)-irrcducible. Since SL 3 (M.) is Zariski connected, 
we deduce that G p ( M ) is a strongly irreducible (Definition 5.2) subgroup of GL 6 (R). Moreover, the 
group p (SL 3 (R)) contains clearly a proximal element, then by Goldshcild-Margulis theorem [GM89] 
(see Theorem 5.3 for the statement), the same applies for G p ^y 

Thus, we can use the theory of random matrix products which gives (see Lemma 5.16) what we 
wanted to prove, i.e.: 

limsupilogP( / 9(S' n )j: G H) < 

n— y+oo n 

A word about the proof: if [x] denote the projection of x £ R e \ {0} in the projective space 
P(M 6 ), then p(S n )[x] converges in law towards a random variable Z with law the unique //-invariant 
probability measure v on the projective space P(R 6 ). It can be shown that the speed of convergence 
is exponential in a certain sense. Moreover, almost surely, Z cannot belong to the hyperplane H 
because v is proper. More precisely, we can control the probability that the distance between Z and 
a fixed hyperplane H be small. 

Remark 2.1. This method does not give an estimate of the growth of Q(S n ) where Q is the poly- 
nomial that defines V. We will see in the next section (Theorem 6.1) how such quantities can be 
estimated. 

2.2 Example 2 

This example illustrates situations in which we are unable to obtain the exponential decrease of 
the probability of lying in a subvariety for all probability measures (see the statement of Theorem 
1.2). 

As in Example 1, consider a probability measure on SL^(R) with an exponential moment whose 
support generates a Zariski dense subgroup of SL 3 (M.). Say that we would like to estimate the 
following probability: 

q n = F(a n e n - b„d n + 2e„ = 0) 

Let S be the following hypersurface of SX3(R): S = {ae — bd + 2e = 0} so that q n = P(S„ G S). 
Consider the natural action of SL^tM.) on F = /\ 2 R 3 ® M 3 . Denote by rj this representation and 
write r] = rji © 772. We fix the basis (ei A e2, e\ A e2 A e 3 , e\, e2, 63) of F. Formally, we have: 

GL(F) ~ GL 6 {R) 

/ ae-bd af-cd bf - ec \ 

ah — gb ai — gc bi — he 

dh — eg di — gf ei — hf 

a b c 

Ode/ 

\ g h i ) 



SL 3 
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Thus 

S = {g € SL 3 (R);r,(g)x e H} 

where x ~ ei A e2 + e2 and H = {x G R 6 ;a;i + 2x5 = 0}. Hence, we have linearized our variety 
S as in Example 1. The difference between these two examples is that the representation 77 is no 
longer irreducible (771 and 772 are its irreducible sub-representations) . Hence we cannot use the same 
argument as in Example 1. 

However, we will see in the proof of Theorem 6.1 that we are able to solve the problem if the top 
Lyapunov exponents of 771 (/z) and 772 (//) are distinct. 

Let us calculate them. If Ai,A2 are top two Lyapunov exponents of p 2 , then the top Lyapunov 
exponent ofrji(p) is Ai +A2 and the one corresponding to %(/■*) is clearly Ai. So the problem occurs 
when A2 = 0. This can happen for example when p is a symmetric probability measure (i.e. the law 
of X\ is the same as X^ 1 ). 

However, we can still find a probability measure whose support generates T such that A2 ^ 0, see 
Lemma 5.11. 

3 Linearization of algebraic varieties 

Let G be a semi-simple algebraic group defined on R, G its group of real points. 

The goal of this section is to linearize every algebraic hypersurface of G. More precisely, for 
every proper algebraic hypersurface V defined over R, we associate a finite dimensional rational real 
representation (p,V) of G, a linear form L of End(V) such that V = {g G G\L (p(g)) = 0}. In 
fact, we will find a representation (p, V) of G, a line D in V, a hyperplane H in V defined over R 
such that V = {g G G; g ■ D C H} (see Lemma 3.2). This has to be seen as a generalization of the 
well-known Chevalley theorem for subgroups (sec Theorem 3.3). 

Definition 3.1 (Matrix coefficients) . If (V, p) a finite dimensional representation of G , (•, •) a scalar 
product on V, we call (p(g)v, w) for v,w G V a matrix coefficient and we denote by C(p) the span of 
the matrix coefficients of the representation p, thus a function f G C(p) can be written Lop where 
L is a linear form on the vector space End(V). 

Let pi, ■ • ■ , p r be independent R-rational irreducible representations of G. Any f\ G C(p\), ■ ■ ■ , f r G 
C(p r ) arc linearly independent provided that the representation pi are pairwise non-isomorphic (see 
the proof of the Lemma 3.2 below). The set of elements of G where such a linear dependance is 
realized defines clearly an algebraic hypersurface of G. The following lemma says also that each 
algebraic hypersurface can be realized in this way. 

Lemma 3.2. For every algebraic hypersurface V of G defined over R, there exist a representation 
(p, V) of G, a line D in V , a hyperplane H of V defined over R such that V = {g G G; g ■ D C H}. 
In particular, there exist a representation (p, V) of G whose irreducible sub-representations, 
say pi, ■ ■ • , p r , occur only once, f\ G C{p\), ■ ■ ■ , f r € C(p r ) such that: 

r 

V(R) = {geG;Y,M9) = 0} (3) 

i=l 

V is proper if and only if at least one of the /, 's is non zero. 

This is equivalent to say that there exists A G End(V\) © • ■ ■ © End(V r ) such that: 

V(R) = {geG; Tr (p(g)A) = 0} 

with V proper if and only if there exists i = 1, • ■ ■ , r such that the restriction of A to Vi is non zero. 
Here Tr{M) denotes the trace of the endomorphism M . 

2 Ai = lim n ^ +00 iE(log||S„||) and Ai + A 2 = lim„^ +00 ±E(log || A 2 S„||) 
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Proof. Let R[G] be the algebra of functions on G, G acting on R[G] by right translations: g- f(x) = 
f(xg) Vg, x G G, P the generator of the ideal vanishing on V (which is of rank one since V is a 
hypersurface). Then g G V •<=>• g ■ -P(l) = 0. Consider the sub-representation V = Vect(g ■ P,g G 
G). By [Hum75, Chapter 8, Proposition 8.6], V is a finite dimensional R-rational representation of 
G. When V is proper, the subspace H = {/ G V; /(l) = 0} is a hypcrplane defined over R so that 
g G V <^=> g ■ P <E H and the first part of lemma is proved. G being semi-simple, we decompose 
(p, V) into irreducible sub-representations : V — ® r i=l Vi. Decomposing P in the V(s gives easily (3) 
with the only difference that the V(s are not necessarily pairwise non isomorphic. 

Suppose for instance that V± ~ V 2 . In this case, there exists an invcrtible matrix M such 
that p2{g) = M pi{g)M for every g G G. Let = Lj o p^ where Li is a suitable linear form 
on End(Vi) for i = 1,2. Then /2 = L2 ° Pi where L2 is the linear form defined on End(V\) by 
L 2 (h) = L^MhM^ 1 ), h G End{V\). Consequently, f 2 can be seen in G(pi) so that f\+ f 2 G G(pi) 
and V2 can be dropped. By updating r if necessary, we obtain (3). At least one of the /j's is non 
zero, otherwise V would be G. 

• For the converse, we will show that if pi, ■ • ■ , p r are pairwise non isomorphic representations of 
G, then any • • • , f r ) G C(p±) x • • • x C{p r ) are linearly independent. A simple argument using 
the Peter- Weyl theorem will immediately give the result for compact groups and a unitary trick will 
allow us to conclude. 

If G were a compact Lie group, the proof would be a consequence of Peter- Weyl theorem for rep- 
resentations of compact groups (see for example [Kna86]): let be the collection of all irreducible 
representations of G pairwise non isomorphic, L 2 (G) the set of all square integrable functions with 
respect to the Haar measure on G, then {^/ dim(p)pi l j; p G J^i I ^ — dim(p)} forms an or- 
thonormal basis of L 2 (G), where pij denotes the function on G defined by Pi,j{g) = (p(ei),ej) for 
a certain basis {ei, • • • , edim(p)} °f the representation. We deduce immediately the linear indepen- 
dence of any /1, • • • ,f r , where G C{pi) for each i. 

Now we return to the general case. If J2i=i ^ifi(d) = f° r au 9 ^ G = G(R) then by Zariski density, 
the same holds for all g G G(C). We decompose the pi's into G(C)-irreducible representations. For- 
sake of simplicity, we keep the notation /,'s to denote the new matrix coefficients that follow from 
this decomposition. The Lie algebra g of G(C) has a compact real form go (i-e- 00®/? ^ = fl)- 
To go corresponds a subgroup Go of G(C) which is compact and Zariski sense in G(C). Hence an 
irreducible real representation of G(C) is Go-irreducible. We conclude using the previous paragraph 
concerning Peter- Weyl theorem for compact groups. □ 

3.1 The particular case of subgroups 

Let G be an algebraic group. The linearization of proper subgroups of G is Chevalley's theorem: 

Theorem 3.3 (Chevalley). [Hum75] Let H be a proper subgroup of G, then there exist a rational 
representation (p, V) of G, a line D in V such that H = {g G G; g ■ D = D}. 

In the particular case where the subgroup H is reductive, that is contains no proper connected 
unipotcnt subgroups, we have the following stronger statement: 

Proposition 3.4. [Bor91] Let H be a proper reductive subgroup of G, then there exists a rational 
real representation (p, V) of G, a non zero vector x of V such that H = {g G G; g ■ x = x}. 

The converse is true and is a theorem of Matsushima [Mat60] (see also [Arz08] for a recent proof). 

4 Preliminaries on algebraic groups 

4.1 The Cartan decomposition 

Let G be a semi-simple algebraic group defined over R, G its group of real points, A be a maximal 
R-split torus of G, X(A) be the group of R-rational characters of A, A be the system of roots of 
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G restricted to A, A + the system of positive roots (for a fixed order) and II the system of simple 
roots (roots than cannot be obtained as product of two positive roots). 

We consider the natural order on X(A): xi > Xi if an d only if there exist non negative integers 
{n a ;a £ 11} with at least one non zero n a such that = riaen^™"- 
Finally define A = {a £ A; x{a) G]0; +oo[ V\ £ X(A)} and set 

A + = {a£A° ; a{a) > 1 ; Va £ 11} 

Then there exists a compact K of G such that 

G = KA + K Cartan or KAK decomposition 

(see [HelOl, Chapter 9, Theorem 1.1]) 

We denote by a the Lie algebra of A. The exponential map is a bijection between A and a. A 
Wcyl chamber is a + . We denote by m the corresponding Cartan projection m : G — > a + . 

4.2 Rational representations of algebraic groups 

A reference for this section is [Hum75] and [Tit71]. If (p,V) is an R-rational representation of 
G then x £ A (A) is called a weight of p if it is a common eigenvalue of A under p. We denote by 
V x the weight space associated to \ which is V x — {x £ V; p(a)x = x( a ) x V a £ A}. The following 
holds: V = © x gx(A)^x- Irreducible representations p are characterized by a particular weight Xp 
called highest weight which has the following property: every weight x °f P different from Xp is of 
the form x = — Xp Q ,„ ct , where n a £ N for every simple root a. The V x 's are not necessarily of 
dimension 1. When G is R-split, V Xp is one dimensional. Recall that an element 7 £ GLrf(R) is 
called proximal if it has a unique eigenvalue of maximal modulus. A representation p of a group Y 
is said to be proximal if the group p(Y) has a proximal element. Thus, we obtain 

Lemma 4.1. Every ^-rational irreducible representation of an M.- split semi-simple algebraic group 
is proximal 

Let Q p — {a £ LT; Xp/ a 1S a weight of p}. 

Proposition 4.2. [Titll] For every a £ IL, let w a be the fundamental weight associated to a. Then, 
there exists an ^.-rational representation [p a ,V a ) of G whose highest weight is a power of w a and 
whose highest weight space V Wa is one-dimensional. Moreover, Q Pa = {a} 

We record below a basic fact about root systems ([Bou68]). 

Proposition 4.3. Every root a £ A is of the form: a = Il^en > with np £ Z, for every £ H. 

Mostow theorem [Mos73, §2.6] Let G = KAK be the Cartan decomposition of G, (p, V) an 
irreducible rational real representation of G. There exists a scalar product on V for which the 
elements of p(K) are orthogonal and those of p(A) are symmetric. In particular, the weight spaces 
are orthogonal with respect to it. The norm on V induced by this scalar product is qualified by 
"good" . 

4.3 Standard Parabolic subgroups and their representations 

A reference for this section is [BT65, §4]. 
For every subset 8 C LT, denote Ag = {a £ A; a(a) = Via £ 9} and let L# be its centralizer in G. 
Denote by g the Lie algebra of G and for every a £ A denote by U Q the unique closed unipotent 
subgroup of G with Lie algebra: u Q = g a (B Q2 a where Qi a = {X £ g; Ad(a)(X) = a{a) l X Va £ A}. 
Let [9] C A be the set of roots which can be written as integral combination of roots of 9. Denote 
by Ug the unipotent closed subgroup of G whose Lie algebra is 

Ufl = (J) u a 

aeA+\([0]nA + ) 
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We set 

Pe = UUe 

This is the standard parabolic subgroup associated to 8. Its Lie algebra is 

Pe = 3 © u Q 

tt£A+U[«] 

where 3 is the Lie algebra of Z, the centralizer of A in G. Notice that Pri = G. 

The following lemma will be useful to us for the proof of Theorem 1.6. 

Lemma 4.4. Let (p, V) be a rational irreducible representation of G and consider 8 C II. The line 
generated by every non zero vector x in the highest weight space of V is fixed by Pg if (3 g" Q p for 
every /3 £ 9. In particular, the line generated by any highest weight vector x a of the representation 
(p a , V a ) defined in Proposition is fixed by the standard parabolic Pe whenever a 8. 

Proof. Let \p be the highest weight of p. We look at the action of the Lie algebra g on V. It is clear 
that Q-p ■ v £ V Xp -p for every v £ V Xp and j3 £ U. If /3 ^ Q p , then \ p — f3 is not a weight of p and 
hence V x = 0. The last part of the lemma is just recalling that the representation p a defined in 
Proposition 4.2 satisfies Q Pa = {a} □ 

5 Random matrix products - convergence in the Cartan de- 
composition 

We will use in this section standard results in the theory of random matrix products. A nice 
reference is the book of Bougerol and La Croix [BL85] . 



5.1 Preliminaries 

In the following, G = G(M) is the group of real points of a semi-simple connected algebraic 
group, r a Zariski dense subgroup of G, p a probability measure whose support generates L, (p, V) 
an irreducible R-rational representation of G and Xp its highest weight. Let {X n ;n e N*} be in- 
dependent random variables on T with the same law p and S n = X n ■ ■ ■ A'i the- associated random 
walk . Fix a Cartan decomposition of G such that the section G —> KAK be measurable and 
denote for every n £ N*, S n = K n A n U n the corresponding decomposition of S n . If 8 is a proba- 
bility measure on GLd(M), we denote by Gg the smallest closed subgroup containing the support of 8. 

We consider the basis of weights of V and the "good norm" given by Mostow theorem (Para- 
graph 4.2). It induces a A-invariant norm on f\ V and hence a i^-invariant distance <$(■, •) on the 

projective space P(V), called Fubini-Study distance, defined by: S([x], [y]) = rrTrrrTT ) Nj M P(V)- 

1 x 1 1 1 1 y 1 1 

We fix an orthonormal basis on each weight space V x , and for an element g £ End(V), g will be 
the transpose matrix of g in this basis. 

G is isomorphic to a Zariski closed subgroup of SL^(M.) for some d £ N* (see [Hum75]). Let 
i be such an isomorphism. We say way that p has a moment of order one (resp. an exponential 
moment) if for some (or equivalently any) norm on End(R d ), J log \ \i(g)\\dp(g) < 00 (resp. for some 
r > 0, J ||i((7)|| T <i/^(g) < 00). Lemma 5.1 below shows that is indeed a well defined notion, i.e. the 
existence of a moment of order one or an exponential moment is independent of the embedding. 

Lemma 5.1. Let G C SL(V) be the M.-points of a semi-simple algebraic group G and p a finite 
dimensional R- algebraic representation ofG. If p has a moment of order one (resp. an exponential 
moment) then the image of p under p has also a moment of order one (resp. exponential moment). 
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Proof. Each matrix coefficient {p{g))i,j of p(g), for g 6 G, is a fixed polynomial in terms of the 
matrix coefficients of g. Since for the canonical norm, ||<?|| > 1 for every g € G, we see that there 
exists G > such that ||p(g)|| < \\g\\ c for every g £ G. This suffices to show the lemma. □ 

Let us recall some definitions and well-known results. 

Definition 5.2. A subgroup T o/GL ( j(K) is called strongly irreducible if and only if the identity 
component of its Zariski closure does not fix a proper subspace. It is called proximal if it contains a 
proximal element (see Section 4)- 

The key result which prevents our results from being generalized to an arbitrary local field is 
Goldsheid-Margulis theorem we recall here 

Theorem 5.3. [GM89] Let d > 2. A subgroup of GLd(K) is strongly irreducible and proximal if 
and only if its Zariski closure is. 

5.2 Geometry of the Lyapunov vector 

First, let us recall the definition of the Lyapunov exponent. 

Definition/Proposition 5.4 (Lyapunov exponent). If p is a probability measure on GLd(K), || ■ | 
a matricial norm on End(V), S n ~ X n ■ ■ ■ X\ the corresponding random walk, then the Lyapunov 
exponent L^ is L^ = lim i-E(log ||SVi||) which exists by simple application of the subadditive lemma. 
When p have a moment of order one, the following a.s. limit holds L^ = lim — log ||SVi||- It can be 
proved via the Kingman subadditive ergodic theorem [Kin73j. 

A useful result will be the following 

Proposition 5.5. [BL85, Corollary 4 po-ge 53] Let 8 be a probability measure on GLd(K) with a 
moment of order one and such that Gg := (Supp(9)} is strongly irreducible. Then for every sequence 
{x n ; n > 0} of vectors in M. d converging to some non zero vector x € R d , — log Lg. 

Remark 5.6. In [BL85], the condition is made on the smallest closed sub-semi-group Tg containing 
the support of 9. There is no difference taking Tg or Gg because they have the same Zariski closure. 
Hence if one is strongly irreducible than the other satisfies the same property. This remark applies 
also for later applications when proximality is envolved (see for example the statement of Theorem 
6.5). This is due to Golsheild-Margulis theorem (Theorem 5.3) which is special to the field of real 
numbers. 

Definition/Proposition 5.7 (Lyapunov vector) . Suppose that \i has a moment of order one. Then 
the Lyapunov vector is the constant vector in the Weyl chamber a + of G (see Section 4.1) defined 
as the following a.s. limit: 

—m(S n ) — * Liap(fi) 

n n^oo 

where m is the Cartan projection (Section 4-1)- 

Proof. Let a 6 II. Express a in terms of the fundamental weights (Proposition 4.3), a = Il^en w 'p 13 
where £ Z for every (3 S II. For every (3 £ II, consider the rational real irreducible representation 
{PPiVp) given by Proposition 4.2 and a good norm on Vp (Paragraph 4.2). By the definition of pp, 
there exists an integer lp such that for every n G N*, ||p^(5„)|| = Wg(A„). Hence, 

Iloga(^) = ^^ilog||^(5 n )|| (4) 

/3en p 

By Definition/Proposition 5.4, lim i log a(A n ) °=' X^en ~T~ ^ppX^)- Thus Liap(fi) is well defined. 

□ 
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Theorem 5.8. [GR85J Suppose that p has a moment of order one. Then the Lyapunov vector 
Liap(p) belongs to the interior of the Weyl chamber o + , i.e. a (Liap(fx)) > Va G II. 

Remark 5.9. When the local field in not R, the Lyapunov vector does not necessarily belong to the 
interior of a + . The reason is that Goldsheild-Margulis theorem (Theorem 5.3) is valid only over the 
real field. 

For the reader's convenience, we include a proof of Theorem 5.8. 

Proof. Without loss of generality, one can suppose D, = G N = {w = (wi)i & jq*;vji G G}, P the 
probability measure for which the coordinates Wi are independent with law p and T the c-algebra 
generated by the coordinate maps 

We want to show that for every a G II, I := lim i log a(A n ) > 0. By equation (4), I is the following 
constant: I = X^en T~ ^p^(m)- ^ = Il^en P(Yp)i s tne application on G x X defined by: 

It is immediate that s is an additive cocycle onGxI for the natural action of G on X. Since X is 
compact, one can choose a p- invariant measure vonl. 

Consider the dynamical system E = SI x X, the distribution 77 = P (g> v on E, the shift 6 : E — s> E, 
((go, ■ • • )i x ) ' — ► ((Qi-i " "))3o * Since f is /i-invariant, 77 is ^-invariant. We extend the definition 
domain of s from GxX to G N xl by setting s(uj,x) := s(go, x) if u) = (50 , ' " )■ Since has a moment 
of order one, Lemma 5.1 shows that the same holds for the image probability measure pp(p) for every 
j3 G II. Hence s G Li(rj). In consequence, we can apply the ergodic theorem (see [Bre68, Theorem 
6.21]) which shows that ^X)"=o s x ) converges for //-almost every (w, a;) to a random variable 
Y whose expectation is // s(g, x)dp(g)dv(x). Since s is a cocycle, s (5„(a;), x) = X)"=o s 
Hence, 

lim — s (S n (u),x) = Y ; K„(Y) — // s(g,x)dp,(g)dv(x) 

n->oo 71 _/ _/ 

But using Proposition 5.5, we see that a.s. Y = I so that 

1=11 s{g,x)dp(g)dv(x) 



By lemma 5.10 below, ^ is positive if for ?/-almost every (ui,x), s(S n (w),x) — > +00. Again 

n— >oo 

by Proposition 5.5, for 77-almost every (w,x), s(S n {w), x) has the same behavior at infinity as the 
P-almost everywhere behavior of 



, n£ 1 

lp n 



, - log ||^(S„)||=log a(4) 



/3en 

In consequence, it suffices to show that a(A n ) -^—t +00. Indeed, the representation p a is strongly 

n— ► oo 

irreducible because G is Zariski connected. By Zariski density of T, the same holds for p a (T). 
Moreover, by Goldsheild-Margulis Theorem (Theorem 5.3) , p a (P) is also proximal. By [BL85, 
Theorem 3.1 page 50], a.s. every limit point of i s a rank one matrix. Hence, if p a (A n ) = 

diag (a\(n) , • • • ,ad(n)), then a.s. a,2(n)/a\(n) converges a.s. to zero. But Q Pa = {a} so that 
a(A n ) = ai(n) / 0,2(11) — > +00. □ 

Lemma 5.10. [Dek82j Let G be a group, X be a G-space, (X n ) n ^\- a sequence of independent 
elements of G with distribution p and s an additive cocycle on G x X . Suppose that v is a pi- 
invariant probability measure on X such that: 
(V II s+ (9,x)dp(g)dv(x) < 00 

(ii) For P (g) v -almost every (w,x), Iinijj-^oo s (X n (w) ■ ■ ■ Xi(w), x) = +00. 
Then s is in L (P <S) v) and J J s(g,x)dp(g)dv(x) > 
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The following lemma describes the geometry of the Lyapunov vector inside the Weyl chamber. 

Lemma 5.11. Let T be a Zariski dense subgroup of G. Then for every finite union F of hyperplanes 
in a (see Section 4-1 for the definition of a), there exist a probability measure fi on T with an 
exponential moment whose support generates F and whose Lyapunov vector Liap(fi) is not included 
in F. In consequence, if (V\, pi), • • • , (V r , p r ) are pairwise non isomorphic irreducible representations 
of G, then one can exhibit a probability measure [i whose support generates T, a permutation a of 
{1, • • • ,r} such that L Ptr(1) ^ > ■■> Lp^^) (See Definition 5.4). 

Proof. We recall the definition of the Jordan projection. Every element g £ G has a decomposition: 
.9 = .9e5h.9« with g e elliptic (i.e. included in a compact subgroup), gh hyperbolic (i.e. conjugated to 
an element a(g) in A + ) and g u unipotcnt commuting with g^. The Jordan projection j : G — > a + 
is defined by X(g) = log a(g). 

Y. Benoist proved in [Ben97] that the smallest cone lr in a + containing j(T) has a non empty inte- 
rior. Moreover, he showed in [BenOO] that j(T) fills completely lr in the sense that every open cone 
in Iy contains an infinite elements of j(T). We deduce that j(T) cannot be supported on any finite 
union of hyperplanes in a. 

Let now F be such a finite union of hyperplanes, g £ T such that j(g) ^ F. The spectral radius 
formula shows that —m(g n ) — > j(g) £ F where m is the Cartan projection (Section 4). This is 

equivalent to say that the Dirac probability measure [i = 5 g supported on {g} satisfies Liap(n) ^ F. 
Let us perturb /i on T, that this define a sequence of probability measure [i n with an expo- 
nential moment whose support generates T such that fi n converge weakly to fi , for example 
ji n = (1 — l/n)/i + n/n where rj is a probability measure with an exponential moment whose sup- 
port generates T. It is easy to see (see for example [BL85, Corollary 7.3, page 72-73]) that the 
Lyapunov vector depends continuously on the probability measure so that Liap(fi n ) converge to 
Liap(fi). Hence, for n big enough, fi n is a probability measure on T with Liap(fi n ) ^ F. 

Now we prove the last part of the lemma. Let p\ , ■ • ■ , p r be r rational real irreducible represen- 
tations of G and denote by x Pi the highest weight of pi . Recall that the set II of simple roots is a 
basis of the space X(A) of the rational characters of A. Hence for every i = 1, • • • r, there exist real 
numbers {n !ia ; a € H} with at least one non zero number such that: 

log Xpi = ^2n iya \oga 

For every i < j, denote by Hi j the following hyperplane of a: 

Hi tj = {x e a; ^2 n i,a logoff) = ^ n^ a loga(a;)} 

Set F = Ui < jHi j j. Applying the first of the lemma shows that there exists a probability measure 
on r with an exponential moment such that Liap(fi) $jL F. This ends the proof because for every 
i = !,-■■ ,r, ^ 

LptQ,,) = lim-logx Pl (A„) 

□ 

5.3 Estimates in the A-part 

The following theorem gives an estimates in the A-part of the Cartan decomposition of the 
random walk. It can be proved by the same techniques of [Aon] where the theory of random matrix 
products is treated over an arbitrary local field. However, since we are working here in R, we will 
use another route and apply the large deviation theorem of Lc Page [LP82] in GLd(M) we recall 
below. First, let us state our result: 
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Theorem 5.12. [Ratio in the A-component] Suppose that p has an exponential moment then for 
every e > and every non zero weight x of p distinct from Xp, 

limsup[E[(^\r]]^<l (5) 

Moreover, if p\, P2 are two irreducible rational real representations of G such that L pi ^ > L p2 ^ 
(Definition 5.4), then for every e > 0: 

lim S up[E[(^444r]]-<l (6) 
)i-*oo Xpi y-^nj 

Before giving the proof, we recall Le Page large deviation theorem in GLd(M.): 



Theorem 5.13. [LP82][Large deviations in GLd{ 

Let p be a probability on GL^R) having an exponential moment and such that G p is strongly 
irreducible. Let S n = X n ■ ■ ■ X\ be the corresponding random walk. Then for every e > 0, 

lim sup [F ( | - log | |S„ 1 1 - i M | >e)]» <1 

n— >oc y ri J 

A similar estimate holds for — log IS^^H for every non zero vector x G M. d . 

Proof of Theorem 5.12. For every /3 £ II, a similar large deviation inequality as in Theorem 5.13 
holds for the quantity — log | l/c^SVi)! because pp is strongly irreducible and pp(p) has an exponential 
moment by Lemma 5.1. Hence by equation (4) a large deviation inequality holds for ^\oga(A n ) 
for every a G 0. Since Xp/x — Ylaeii Q " Q f° r non-negative integers {n Q ;a G II}, we get for 
A = - J2 a en n a linin^oo ^ log a(A n ) and for every e > 0, 

limsup [P f I - log X( . A "\ - A| > ] » < 1 (7) 



n 



By Theorem 5.8, A < 0. Hence, by relation (7), there exists pi,p2 G]0,1[ such that for all 
large n: P ( > Pi^j < P% ■ Since x(°0 < Xp( a ) f° r every a £ A + , we get for every e > 0, 

E ( x X p ( ( ^"J) ) 6 < PT + P 2 l - This shows (5)- 

By the same large deviation techniques, one can show (6). □ 



5.4 Estimates in the A'-parts 

Recall that we fix a measurable section of the Cartan decomposition G — > KAK and the corre- 
sponding decomposition of the random walk S n is denoted by S n = K n A n U n . Our next task is to 
prove the following theorem which gives the convergence in the if-parts of the Cartan decomposition 
of the random walk. 

This result was proved in our previous work [Aou, Theorem 4.33] over an arbitrary local field. We 
give here another proof special to archimedean fields. 

Theorem 5.14. [Exponential convergence of the K -components] Suppose that p, has an exponential 
moment and p is proximal. Let v p be a highest weight vector. Then there exists a random variable 
Z on the projective space P{V) such that for every e > 0: 

limsup [E U(U- 1 ■ [v p ],Zf)Y < 1 

Here, for M G GL(V), we have denoted by M* the transpose matrix of M with respect to the basis of 
weights. We recall that 8 is the Fubini-Study distance (see the beginning of Section 5.1). A similar 
estimate holds if we replace U n with k{X\ ■ ■ ■ X n ) where k(g) is the K-component of g G G for the 
fixed KAK decomposition in G. 
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Proof. We recall that by Mostow theorem, there exists a scalar product (•) on V such that the weight 
spaces are orthogonal and K acts by isometries and that we choose an orthonormal basis in each 
weight space so that p(K)p(K) t is the trivial group. 

For every n G N*, every non zero weight x> we denote by Q x (n) the orthogonal projection on the 
space • V x = p{U n ) t V x . In particular Q Xp (n) is the projection on the line RJ7" 1 ■ v p , where v p 
is a highest weight vector (it is one-dimensional because p is proximal) . We will show that for every 
e > small enough: 

limsup[E(||Q x >)-Q x > + l)|| £ )]* < 1 (8) 

n— > oo 

This ends the proof because if x and y are two non zero vectors of V and Q x and Q y are the orthogonal 
projections on the lines Rx and Ry, then \\Q X — Q y \\ > ^S([x], [y]), so that (8) would imply by the 
Markov property that {C/" 1 • [v p ]; n > 0} is a.s. a Cauchy series in the projective space P(V). Hence 
it converges to some variable Z. By Fatou lemma and the triangular inequality, we get for some 
* = t(e) G]0, 1[ and all large n: E (6{Z, U~ x ■ [v p ]) e ) < lim inf „,_>«, E (^f/" 1 • [v p ], C/" 1 • [v p ]) e ) < t n . 
Now we prove (8). For every n <E W, ^2 X Q X is the identity operator, where the sum is over all 
the non zero weights of (p, V). Moreover, two orthogonal projections commute, hence: \\Q X (n) — 
Qx> + l)ll <E x#Xp \\Q Xp (n + l)Q x (n)\\ + \\Q Xp (n)Q x (n + l)\\. 

Fix a weight \ Xp- First we show that E(||Q X An + l)Q x (n)\\ e ) is sub-exponential for every e > 
small enough. This is equivalent to prove that there exists r\ G]0, 1[ such that for all large n: 

E[[ sup \Q Xp (n + l)(x)\Y) <i! n 

\ xeU- 1 -V x ;\\x\\ = l J 

Let x G U^ 1 ■ V x of norm one and y n = Q Xp (n + l)(x), i.e. the orthogonal projection of x on the 
line U~ +1 ■ V Xp . Now we evaluate ||S n +i • x|| in two different ways. On the one hand, 

\\S n+1 -x\\ = \\X n+1 S n -x\\ < ||p(X n+1 )|| \\S n -x\\ = ||p(X„ +1 )|| x(A n ) (9) 

On the other hand, (S n +i • {% - Un), S n +i ■ y n ) = ((x - y n ), S^ +1 S n+ i ■ y„) = because x - y n -L 
u n+i ■ v x P and if Vn = u n+i ' z n for some z n G V Xp , then S'^ +1 S' n+ i • y n = U^A^^Un+iU^ ■ z n = 
X P 2 (A n+1 )y„ e ■ V Xp . Hence 



\\S n+ i -x\\ = vlPn+i • Vn\\ 2 + \\S n +i • (x - y„)\\ 2 > \\S n +i • y n \\ = Xp{A n +i) \\y n \\ (10) 
Combining (9) and (10) gives: 



SUP ||Qxp(" + 1 )(^)II = \\Vn\\ < l|p(^n+l)|| 

x£U~ 1 -V x ;\\x\\ = l 



X(A n ) 



X P {A n+ i) 

But for every p G N*, 11^(^)11 = x(A p ) (because the norm on V is X-invariant). Hence, 

sup \\Q Xp (n + l)(x)\\ = \\y n \\ < \\p(X n+1 )\\ ■ MX'^W ^\ < \\p{X n+1 )\\ d ^\ 

X&U- 1 -V^Wx^l Xp\ A n) Xp\ A n) 

(11) 

Last inequality is due to the relation \\g 1 || < \\g\\ d 1 true for every g G SLd{k). By Lemma 5.1, 
the probability measure p(p) has an exponential moment so that there exists C > 1 such that for 
all e > small enough E(||/9(X n+ i)|| e ) < C. By Theorem 5.12, for every e > small enough, some 

77(e) G]0, 1[ and all n large enough: E (^x^)) — 7 ?( e )™- ^ suffices to apply Cauchy-Schwartz 

inequality to (11) to obtain the sub-exponential behavior of E (\\Q X (n)Q x (n + l)|| e ). 

To bound E(| \Q Xp (n)Q x (n + l)|| e ) we apply the same reasoning as above: we fix x G V x (n + 1) 
of norm one and denote by y n its projection on V~ x ■ V Xp . Then, we evaluate \ \S n • x\\ in two ways: 

\\S n -x\\ = WX-^Sn+i-xW < ||p(X-i)|| x(A n+ i) 



\\S„ -X\\ = V\\&n ■ {x - y n )\\ 2 + \\S n ■ 2/n|| 2 > \\S n ' VnW = \ \Vn \ \Xp(A„) 

The end of the proof is the same as above. For the law of Z, see the following remark. □ 
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Remark 5.15. [Identification of the limit] By the Markov inequality and the Borel-Cantelli lemma, 
Theorem 5.14 shows that U~ 1 [v p ) converges towards some random variable Z. In fact, the law of Z 
is the unique p{p) t -invariant probability measure on P(V) (see for example [BL85, Proposition 3.2 
page 50]). 

We will also use the following lemma: 

Lemma 5.16. Let p be a probability measure on GLd(M.) with an exponential moment, such that 
the smallest closed group G M containing the support is p, is strongly irreducible and proximal, then 

limsup-logP(5„[a;] e H) < (12) 
n— > +oc ^ 

uniformly on x £ R d \ {0} and the hyperplanes H ofW. d . 

Remark 5.17. In [Aou, Theorem 4-18], we have proved the previous lemma over an arbitrary local 
field. We will give here a short proof since we are working in the field of real numbers. 

Proof. With the assumptions of the lemma, S n [x] converges in law towards a random variable Z 
with law the unique /i-invariant probability measure v on the projective space P(M. d ). Moreover, 
the convergence is with exponential speed in the following sense (see [BL85, Chapter V, Theorem 
2.5]): there exists a > such that for every a-holderian function on P(M. d ), 
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(f (p(S n )[x})) - f fdv 



< 11/11^ 



where 

||/|| a = sup \f([x])-f([y])\S a ([x],[y]) 

6 -P(R d ) 

and <$(•, •) is the Fubiny-Study distance on the projective space P(M 6 ). But the limiting measure v 
has some regularity, its Hausdorff dimension is positive and satisfies: 

sup v{{[x] e P{R 6 );S{[x],H) < e}) < Ce a 

H hyperplanes in _R 6 

for some C, a > (see [BL85, Chapter VI, Corollary 4.2]). We can now easily conclude. □ 

Finally, we quote a useful result from [Aou]. 

Theorem 5.18. [Aou, Theorem J±. 35] [Asymptotic independence of the K -components] With the 
same assumptions as in Theorem 5.14, there exist independent random variables Z andT with 
respective laws the unique p(fiY (resp. p{p))- invariant probability measure on P{V) such that for 
every e > 0, every e-holder (real) function (/) on P(V) x P(V) and all large n we have: 

lE^dU-^VpllKn-Vp})) -E(0(Z,T))| < mUp(e) n 

, I,, n c U([x],[x'])-4>(.[y},ly'])\ 

where m ' = , u S " p „,n sa*Uy}y+s(l*'Uy']Y ■ 

[x],[y],[x'],[y'\ 



6 Proof of the main theorems 

The proof of the main theorems we presented in the introduction is based on the following 

Theorem 6.1. Let G be a semi-simple algebraic group defined over R, G its group of real points, let 
(p, V) be a rational real representation ofG such that its irreducible sub-representations (pi, Vi), ■ ■ ■ , (p ; 
are pairwise non isomorphic and let finally A S End{V\) © ■ ■ • © End(V r ) such that its projection on 
End(V\) is non zero. Consider a probability measure p on G with an exponential moment and such 
that G M := (Supp(p)) is Zariski dense in G. Denote by {S n ;n > 0} the corresponding random walk. 
Assume that : 



1G 



1. pi is proximal. 



2. L pi (p) > L p .( p j , i = 2, • ■ ■ ,r (see Definition 5.4). 
Then for every e > there exists p(e) s]0, 1[ such that for all large n: 

p(\^log\Tr(p(S n )A)\-L piM \ >e) < p(e) n 

In particular, Tr (p{S n )A) vanishes only with a probability decreasing exponentially fast to zero, and 
iloe 



Tr{p{S n )A) 



converges a.s. towards L pi ( p y 



Assumption 1 in Theorem 6.1 is fulfilled whenever G is R-split (see Lemma 4.1). We provide 
two sufficient conditions for assumption 2 to hold: a probabilistic one and a determinist (algebraic) 
one. 

Remark 6.2 (A probabilistic sufficient conditions for assumption 2). Lemma 5.11 proves that 
assumption 2 is fulfilled whenever the Lyapunov vector Liap(p) does not belong to a finite union of 
hyperplanes in the Weyl chamber a + . 

Remark 6.3 (An algebraic sufficient conditions for assumption 2). Let x% oe the highest weight 
ofVi, i = 1, • ■ • ,r. A necessary condition for 2 to hold is that Xi/Xi = Yiaeu a "° f or some non 
negative integers {n a ;a £ 11} with at least one non zero n a . This is easily checked using the fact 
that the Lyapunov vector is in the interior of the weyl chamber (Theorem 5.8). 
See the applications of this remark in the proof of Theorem 1.5 

Proof. Without loss of generality, we can assume r = 2. Let d = dim(V), p — dim(Vi), B\ = 
(v\, ■ ■ ■ ,v p ) (resp. £>2 = (vp+i, ■ ■ ■ ,Vd)) a basis of Vi (resp. V2) consisting of weight vectors. We 
impose v\ to be a highest weight. This gives a basis B = (Bi,B2) of V. The scalar products 
on V\ and V2 given by Theorem 4.2 induce naturally a scalar product on V for which V\ and 
V2 are orthogonal. In the basis B, p(A n ) = diag(pi(A n ), p2(A n )) = diag(ai(n), ■ • • ,a c i(n)) with 
a\{n) = Xpi(A n ) and a p +\{n) = Xp2(A n ) (notations of Section 4). Let W Pi be the set of non zero 
weights of (Vi,pi), i = 1,2. A simple computation gives: 



Tr(p(S n )A) = Tr(p(K n )p(A n )p(U n )A)=Tr(p(A n )p(U n )Ap(K n )) 

d 
i=l 

where S n — K n A n U n is the Cartan decomposition of SVi (see Section 4.1). Since p\ is proximal, 
a,2(n) = x(An) for some weight \ S W Pl distinct from \p- Then, 



Tr(p(S n )A)^ Xpi (A n )\(K n -v Pl ,A t U- 1 -v Pl )+ ^ O ( ^^r) + J2 



Xpi (A 

Le Page large deviations theorem (Theorem 5.13) shows that for every e > and some p g]0, 1[: 

P (exp(nL pi ^ - ne) < x pi (A) < exp(nL pi{p) + ne)) > 1 - p n 
Next we show that for every x 7^ Xpi € W Pl and X € W P2 and every e > 0: 

limsupfEfi^-V]" <1 

n^oo \Xp{A n ) J 

Indeed, for X 7^ Xpi € Wpi, this follows from Theorem 5.12 and the fact that p\ is proximal. For 
X £ W P2i this follows also from Theorem 5.12 and assumption 2. 

Hence, by the Markov property, there exist 61,62 e]0, 1[ such that for all n large enough: 
P {^ ^^a \ — e i) — e 2 ■ The following proposition applied to the (non trivial) projection of A on 
V\ and to the representation (pi, Vi) ends the proof. □ 
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Proposition 6.4. Let G be a semi-simple algebraic group defined over R, G its group of real 
points, r a Zariski dense subgroup of G, (p, V) an irreducible rational real representation of G, \x 
a probability measure with an exponential moment and whose support generates Y. If p is proximal, 
then for any non zero endomorphism A G End(V): 

limsup [P (\{K n ■ v^AU- 1 -v p )\< t n ) ] » < 1 

n— >oo 

where v p is a highest weight vector. 

Before giving the proof, we recall the following remarkable theorem of Guivarc'h: 

Theorem 6.5. [Gui90] Let p be a probability measure on GLd(M) having an exponential moment 
and such that G p is strongly irreducible and proximal. Denote by v the unique fi-invariant probability 
measure on the projective space P(M. d ) . Then there exists a > (small enough) such that: 

Su P {! ,,^ l ^, a dv([x]) ; y G R d \ {0}} < co 

J \\ \\ x \\ > \\y\\'i 

In particular, if Z is a random variable with law v , there exists a constant C > such that: 

Sup{F(\(Z, 7 ^- n )\<e); x eR d \{0}} < Ce a 

IN 

Proof of Proposition 6.4- • Let -q the function defined on P(V) x P(V) — > R by r]([x], [y]) = 
\(x, Ay)\ where x and y are two representative of [x] and [y] in the sphere of radius one. The 
function rj is lipshitz with lipshitz constant < Max{l, ||A||}. 

• For every a > 0, let ip a be the function defined on R by ip a (x) = 1 if x G [—a; a]; affine on 
[—2a; — a[U]a, 2a] and zero otherwise. One can easily verify that ij) a is lipshitz with constant 
equal to -. 
Note also that 

l[-o,a] <1pa< l[-2a,2o] ( 13 ) 

Define for a > 0, <p a — ip a o rj. By the previous remarks, 4> a is lipshitz with lipshitz constant: 

m\< Maxi l' m} - 

By Theorem 5.18 there exist independent random variables Z and T in P(V) such that for any 
t G]0, 1[, we have: 

F(\(K n -v p ,AU- 1 -v p )\ <t n ) < E^dKn-v^lUn- 1 -v p })) (14) 

< E(^(Z,T)) + ||0 tn ||p" (15) 

< P(\(Z,AT)\ <2t n ) + Max{l,\\A\\}^ (16) 

In the last line, we confused between Z and T in P(V) and some representative in the unit 
sphere. The bounds (14) and (16) follow from (13). 

To prove our proposition, we can clearly suppose t G]p, 1[. It suffices then to show that P(|(Z, AT)\ < 
2t n ) is sub-exponential. The law of T is the unique p(/x)*-invariant probability measure v on P(V) 
(Theorem 5.18). Moreover, a general lemma of Furstenberg (see for example [BL85, Proposition 
2.3 page 49]) shows that v is proper. Hence, a.s. AT ^ 0. Moreover, we claim that following the 
stronger statement holds : there exist C, a > such that for every t' G]0, 1[ and nef: 

F(\\AT\\ < t' n ) < Ct' na (17) 

Indeed, A being a non zero endomorphism, there exist a non zero vector of norm one, vq such that 
A^q ^ 0. Then by Theorem 6.5, 

P(||AT||<t' n ) < ¥(\{AT,v )\<t ,n ) < P(|(T,^o)|<i' n ) < .. f ,,J na 



18 



Hence for every t' &]t, 1[, 



AT t n 
F(\(Z,AT)\<2t n ) = P(|(Z,p^)|<2p^) 

< p ( U Z , -4^)1 < 2(t/t') n ) + n *? 1 1 

< Sup{F (6(Z, [H]) < 2(t/t') n ) ; H hyperplane of V} + Ct' na 

The last line is by independence of Z and T. Theorem 6.5 shows that it decreases exponentially fast 
to zero. □ 

As an application, we give the 

Proof of Theorem 1.2. Lemma 3.2 allows us to be in the situation of Theorem 6.1, i.e., we have a 
representation (p, V) whose irreducible sub-representations p±, ■ ■ ■ , p r are pairwise non isomorphic, 
a endomorphism A £ End(V\) © ■ ■ ■ © End(V r ) whose restriction to each End(Vi) non zero such 
that V = {g E G;Tr(gA) = 0}. Lemma 5.11 allows us to distinguish a representation, say pi, whose 
Lyapunov exponent is the biggest. Lemma 4.1 shows that this representation is proximal. It suffices 
to apply Theorem 6.1. □ 

Proof of Theorem 1.5. For every k E N, let Sym k (FL d ) be the vector space of homogenous polynomi- 
als on d variables of degree k. The group SL d (R) acts on Sym k (R d ) by the formula: g.P(X u ■•■ ,X d ) = 
P (g~ 1 (X 1 ,- ■ ■ ,X d )) for every g e SL d (R), P E Sym k (FL d ). A known fact (see for example [FH91]) 
is that the action of SL d (R) on Sym k (R d ) is irreducible for every k EN. 

Consider now a proper algebraic hypcrsurfacc V of M. d defined over R, a non zero vector x of R d 
and denote V = {g E SL d (M.); gx E V}. Let now P be the polynomial that defines V, k its degree. 
The polynomial P can be seen as a vector in V = (B k =0 Sym l (M. d ). Let be the action of SL d (M.) 
on Sym i (M d ). If P, denotes projection of P on Sym l (R d ), then "gx £ V P^x) =0 <^ 

J2i=o = 0" where = pi(g)(Pi)(x) E C(pi) (see Definition 3.1). Moreover, the highest 

weight of Syni l (Mr) is strictly bigger (for the natural order on AT (A) defined in Section 4.1) than 
the one of Sym' l ~ 1 (M. d ), the ratio being the highest weight of the natural representation of SL d (M) 
on R d . We can then apply Remark 6.3 and Theorem 6.1 to the probability measure /U _1 . □ 

An application of the results of Section 5 independent from Theorem 6.1 is the 

Proof of Theorem 1.6. If the identity component H° of H is reductive, then by Proposition 3.4, 
there exists a rational representation (p, V) of G such that the reductive group H° fixes a non zero 
vector x of V. By decomposing p into irreducible sub-representations, one can assume (p, V) to be 
irreducible. If hi, ■ ■ • ,h r denote the cosets of the finite group H/H°, then we can write 

ns n e5)< Y.nsnh- 1 ■ x = x)< ]Tp (W„)\^h = 1 
«=i i=i ^ ||a;| 

Since G has no compact factors, p(G) is non compact. In particular, p(G^) is not contained in a 
compact subgroup of SL(V) because compact subgroups of SL(V) are algebraic and /f(G M ) is Zariski 
dense in p(G). Hence we can apply Furstenberg theorem ([Fur63]) which shows that £ p ( M ) > (see 
Definition 5.4). Applying Lc Page large deviations theorem (Theorem 5.13) shows that for every 
i = 1, ■ ■ ■ ,r, P (||SVi ■ (h^ 1 ■ x)\\ < exp(nL p r^/2)) decreases exponentially fast to zero. 

If H° is not reductive, then it contains a unipotent Zariski connected R-subgroup U which is 
normal in H°. Hence H° C N(XJ), where N(XJ) is the normalizer of U in G. By [BT71, Corollary 
3.9], there is an R-parabolic subgroup P of G such that N(XJ) C P. By [BT65, Proposition 5.14], P 
is conjugated to one of the standard parabolic subgroups Pg, 9 C n described in Section 4.3. Hence, 
by Lemma 4.4, Pg fixes the line generated by the highest weight x a of (p a ,V a ) for every a £6. Fix 
such a. Hence, 

H° c{ 9 EG Q ;g-[x a } = [x a }} 
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As in the previous paragraph, denote by hi, • • • , h r the cosets of the finite group H/H°. Hence, 

r 

HSn tH)< Y,P(p a (S n )[hT l X a ] = [X a ]) (18) 
i=l 

The representation p a is G-irreducible hence by connectedness, strongly irreducible. Moreover, it 
is proximal because Pq = {a}, its highest weight space is a line and G has no compact factors. 
By Golsheild-Margulis theorem (Theorem 5.3), p a (T) is proximal. Hence we can apply Lemma 5.16 
which proves the exponential decay of the probability 18. □ 



7 Application to generic Zariski density and to free sub- 
groups of linear groups 

7.1 Statement of the results and commentaries 

Let G be a semi-simple algebraic group defined over R and G its group of real points. 

Question 7.1. Let Y be a Zariski dense subgroup of G. Is it true that two "random" elements in T 
generate a Zariski dense subgroup of G. 

A motivation for this question is the following 

Question 7.2. By the Tits alternative [Tit72], any Zariski dense subgroup T of G contains a Zariski 
dense free subgroup on two generators. A natural question is to see if this property is generic. In 
[Aou, Theorem 1.1], we proved that two "random" elements in T generate a free subgroup. The 
question that arises immediately is to see if the latter subgroup is Zariski dense. 

In recent works of Rivin [Riv] , he showed the following: 

Theorem 7.3. [Riv, Corollary 2.11] Let G = SLd and T = SLd(Z) for some d > 3. Consider 
the uniform probability measure on a finite symmetric generating set and denote by {S n ,n > 0} the 
associated random walk. Then, for any g <ET, there exists a constant c(g) G]0, 1[ such that 

P((</, S n )is Zariski dense) > 1 — c(g) n 

Moreover, c(g) is effective. 

Passing from the "1.5 random subgroup" in Theorem 7.3 to the subgroup generated by two ran- 
dom elements is delicate since the constant c(g) depends among others things on the norm of g. 

Using our Theorem 1.2, we will prove the following 

Theorem 7.4. Let G be the group of real points of a semi-simple algebraic group defined and split 
over R. Let Ti,L2 be two Zariski dense subgroups of G. Then there exists probability measures [i\ 
and fj-2 respectively on T± and T2 with an exponential moment such that for some c e]0, 1[ and all 
large n, 

P((<5i,ri> S2, n ) is Zariski dense and free) > 1 — c™ 

where {S2, n'i ^ > 0} and {S2,m n > 0} are two independent random walks on T\ (resp. T2) associated 
respectively to pi and fi2- This implies that almost surely, for n big enough, the subgroup (Si tn , 5*2, n) 
is Zariski dense and free. 

When G = SL2, a stronger statement holds. It will follow immediately from our result in [Aou]. 

Theorem 7.5. Let ri,P2 be two Zariski dense subgroups of Si^R). Then for any probability 
measures fi\ and fi2 with an exponential moment whose support generates respectively T\ and T2, 
there exists c g]0, 1[ such that 

W{(Si,ni £>2,n) is Zariski dense) > 1 — c" 



20 



Remark 7.6. Let us compare Theorem 7.4 with Rivin's Theorem 7.3. The advantage of our method 
is that it allows us to consider two elements at random and not a "1.5 random subgroup" , which is 
crucial to solve Question 7.2. Furthermore, we do not necessarily consider arithmetic groups, neither 
finitely generated groups: any Zariski dense subgroup T works. In addition to that, the statement 
shows that Zariski density is generic for a pair of random elements taken in two groups T\ and r 2 
not necessarily equal. 

However, the big inconvenient is that our constants are not effective unlike Rivin's. Our result can 
be applied to prove the "1.5 random subgroup" but is less interesting than Rivin results since we don't 
know if the uniform probability measure on a finite symmetric generating of SLd{^) works. 
For d = 2, Theorem 7.5 is more satisfying; there is no restrictions neither on pi nor /i 2 . 

7.2 Proofs 

Proof of Theorem 7.5. A subgroup of SL2 (R) is Zariski dense if and only it is not virtually solvable. 
In particular, a free subgroup of SL2 (M) is always Zariski dense. But in Theorem [Aon, Theo- 
rem 2.11], we proved that with the same assumptions as in Theorem 7.5, P((Si jn , S 2i „) is not free) 
decreases exponentially fast. 

□ 

Proof of Theorem 7.4- The key point is the following 

Lemma 7.7. [Bre08, Lemma 6.8] Let k be a field of characteristic zero, G be a semi-simple group 
defined over k, G = G(k). Then there exists a proper algebraic variety W of G x G defined over k 
such that any pair of elements x,y S G generate a Zariski dense subgroup unless (x,y) G W(k). 

By Lemma 3.2, there exist a rational real representation (p, V) of G x G, an endomorphism 
A e End(Vi) © • • • © End(V r ) such that 

W = {(.9, h) e G x G; Tr (p(g, h)A) = 0} (19) 

Let p±, ■ ■ • , p r the irreducible sub-rcprcscntations of p. Since Ti x T2 is Zariski dense in G x G, 
the proof of Lemma 5.11 shows that there exist two probability measures p\ and P2 respectively on 
Ti and T 2 , a permutation a of {1, • ■ • ,r} such that L p<r(i) ( Ml8/i2 ) > £p CT(i+1) (^1(8^2) for i = 1, • • • ,r. 
Let T n be the random walk (Si n > S%,n) on Ti x T2 (i.e. the one corresponding to the probability 
measure p\ ® p2-) By Lemma 7.7 and identity (19), 

P((S„ j i,S„ >2 ) is not Zariski dense in G) < p(Tr (p{T n )A) = 0) (20) 
Theorem 6.1 shows that the latter quantity decreases exponentially fast to zero. □ 

8 Open problems and questions 

• It is interesting to see if the probabilistic methods we used can generalize Theorem 1.2. More 
precisely, if p is a probability measure with an exponential moment and whose support gener- 
ates a Zariski dense subgroup of the real points of a semi-simple algebraic group G, is it true 
that for every proper algebraic subvariety V of G, 

limsup [P(5„ 6 V)]» < 1 
where S n the random walk associated to p. 

• The same question for Theorem 7.4 (i.e. replace there exists by for all, and do not assume the 
semi-simple algebraic group G R-split.) 
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